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Abstract. We ask whether every polynomial function that is non-negative 
on a real algebraic curve can be expressed as a sum of squares in the coordi- 
nate ring. Scheiderer has classified all irreducible curves for which this is the 
case. For reducible curves, we show how the answer depends on the configura- 
tion of the irreducible components and give complete necessary and sufficient 
conditions. We also prove partial results in the more general case of finitely 
generated preorderings and discuss applications to the moment problem for 
semialgebraic sets. 



Introduction 

Let V be an afRne variety over M, and let V{M.) be its set of real points. Can every 
polynomial function that is non-negative {psd) on V{M.) be expressed as a sum of 
squares (sos) in the coordinate ring K[y]? If this is the case, we say that psd—sos in 
M[y]. It has been known since Hilbert (1888) that not every real psd polynomial in 
n variables can be expressed as a sum of squares of real polynomials, unless n — 1. 
On the one hand, Hilbert's negative result can be generalised to show that psd^^sos 
as soon as the dimension of V{M) is at least 3; see Scheiderer PT. This leaves the 
question of psd vs. sos for varieties of dimension at most 2 where the answer depends 
on the geometry of the curve or surface in question. On the other hand, weaker 
statements can be proved in any dimension: For example, a famous theorem of 
Schmiidgen implies that if ViM.) is compact, then every strictly positive element of 
Wy] (i.e. every psd function without real zeros) is a sum of squares; see Schmiidgen 
[16] or Prestel and Delzell [1^, Thm. 5.1.17. This and similar statements of an 
approximative nature have applications to polynomial optimization and functional 
analysis. (General references on this topic are the books of Marshall [6], Prestel 
and Delzell [1^, and Scheiderer 's survey [15j.) 

The case when V is one-dimensional (a real algebraic curve) is completely under- 
stood if V is irreducible, i.e. if cannot be expressed as a union of two non-empty 
curves. Scheiderer has shown that psd=sos in the coordinate ring M[C] of a non- 
singular irreducible real affine curve C if and only if C is rational or if C admits 
a non-constant bounded function (a function / e ]R[C], / ^ M, such that |/| ^ n 
on C(]R) for some n € N). He calls the latter property virtual compactness since 
the problem of psd vs. sos for such curves always reduces to the compact situation. 
The singular case, too, is completely understood. For all these results, see Schei- 
derer [TT] and [12] • It is the goal of this paper to extend them to the reducible 
case. Motivation, other than a desire for completeness, comes from Schmiidgen's 
fibration theorem, which can be combined with our results to study the one- and 
two-dimensional moment problem of functional analysis. 
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For the purpose of this introduction, let us consider the case of plane curves, 
which is conceptually simpler. Let F G IR[a;,?/] be a square- free polynomial with 
real coefficients, and let 



= {P G I F{P) = 0} 

be the set of real points of the (affine) plane curve C determined by F. We will use 
the informal notation C = {F = 0}. If F = Fi • • • i^^ is the factorization of F in 
R[x, y] into its irreducible factors, the curves Ci — {Fi = 0} yield the decomposition 
C = CiU- • -UCr of C into its (R-)irreducible components. The coordinate ring K[C] 
is just the residue class ring y]/{F). Write F = Y. F^i'> with F^^') homo geneous 
of degree j. If the point (0, 0) lies on C, recall that (0, 0) is called an ordinary double 
point of C if either F^^) ^ or F^^) = and F^^) is a product of two distinct linear 
factors (up to scalar multiples) in Geometrically, this means that (0,0) 

is either a non-singular point of C or a singular point contained in exactly two 
branches with linearly independent tangents at (0, 0). With a change of coordinates, 
this notion extends to any real point of the plane. 

If C is the union of two irreducible components Ci and C2 that intersect at a 
real ordinary double point P and have no further intersection points, it is easy to 
describe polynomial functions on C in terms of polynomial functions on Ci and C2, 
namely 



(/,.g)GM[Ci] xM[C2 



f{P) = 9{P) 



Now if (/, g) is non-negative on C(M) and / = Jf and g = YT 9^ ^'^s sums of 
squares in R[Ci] resp. ]R[C2], then (/,g) = YT^UiiGiY in M[Ci] x]R[C2], and we must 



only see to it that fi{P) = gi{P) for all i. This can easily be done (Prop. 2.2 1. Thus, 
for example, psd=sos in M.[x, y\/{xy), which is the coordinate ring of two intersecting 
lines. We show that either a curve can be build up inductively from irreducible (or 
compact reducible) curves in this simple way, or else there exists some obstacle that 
prevents psd=sos. The main result, which completes Scheiderer's classification of 
affine curves for which psd— sos holds, is the following: 

Theorem. Let C he an affine curve ODer M, and let C he the union of all irreducible 
components of C that do not admit any non-constant hounded polynomial function. 
Then psd=sos in M[C] if and only if the following conditions are satisfied: 

(1) All real singularities of C are ordinary multiple points with independent 
tangents. 

(2) All intersection points of C are real. 

(3) All irreducible components of C are non-singular and rational. 

(4) The configuration of the irreducible components of C contains no loops. 

Here, an ordinary multiple point with independent tangents is just the proper 
higher-dimensional analogue of an ordinary double point. The last condition will 
be made precise in section [3] Some examples: 

(1) Let C = {xy{l — x — y) = 0}, three lines forming a triangle. This constitutes 
the kind of loop that condition (4) of the theorem forbids. For a concrete 
example of a psd function that is not a sum of squares in M[C], write 
M[q - {{f,g,h) G KMxKMxKH|/(0) = g{l)J{l) = h{Q),g{Q) = h{l)), 
and put / = 2t— 1, g = 2u— 1, h = 2u — 1. Then {f'^,g'^,h^) is an element of 
M[C] which is clearly psd. But if /2 = ^ ff, with all /, ^ 0, then = 

and deg = 1, so = a^/ with constants a.^ G K for all i. The same is true 
for g and h. Therefore, if we had {f^,g^, h^) = •^f ™ ^[C], then each Si 
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would have to be given as Si — {aif,big,Cih) with constants ai,bi,Ci ^ 0. 
Such a triple can never define a function on C, for if 0^/(0) and 6i.g(l) have 
the same sign and 0^/(1) and Cih(0) have the same sign, then big(0) and 
Cih{l) will have different signs. 

(2) Consider the family of curves Ca = {{y — x^){y — a) — 0} for a e M, the 
union of a parabola and a line. Again, psd^^sos in M[Ca] for any value 
of the parameter a, but for varying reasons: If a < 0, then the parabola 
and the line intersect at a pair of distinct complex-conjugate points so that 
condition (2) of the theorem is not met. For a = 0, the intersection of 
the line and the parabola in the origin is not an ordinary double point, 
violating condition (1). And if a > 0, the line and the parabola intersect 
at two distinct real points which violates condition (4). (In all three cases, 
one can argue directly in a similar way as in the previous example.) 

(3) For a positive example, let C be the curve {(x^ + — = 0}, a line 
intersecting a circle in two distinct real points. Since the real points of the 
circle {x^ + = 1} are compact, condition (4) is empty, and psd=sos in 



A brief overview of the structure of this paper: After a few preliminaries in 
section [T] we introduce general techniques for dealing with sums of squares on 
reducible varieties, that are not peculiar to curves, in section |2] But even if we 
assume that irreducible components intersect at only finitely many points, there is 
not much to be said here in complete generality. The most useful results are the 
basic Prop. |2.2| as well as Prop. |2.7| which deals with a union of two subvarieties 
one of which is assumed compact. Section [3] is the longest, mostly devoted to the 
proof of the above theorem (Thm. 3.15[ ) in several steps. In section |4] we look 



at possible generalisations to the case of finitely generated preorderings in place 
of sums of squares. We give sufficient conditions for a reasonably large class of 
examples (Prop. 4.5 1, but many cases remain open. In section |5] we briefly explain 



how our results can be applied to the moment problem of functional analysis. 

Acknowledgements: This paper has developed from a part of my PhD thesis [8]. 
I want to thank my advisor Claus Scheiderer for introducing me to the questions 
considered here as well as for his insights and suggestions. I am grateful to Michel 
Coste for pointing out to me a simplification of the combinatorics in section [3] I 
also wish to thank the referee for valuable remarks and suggestions. 

1. Preliminaries 

In this section, we fix notations and briefiy discuss some notions from real algebra 
and geometry, as well as some general facts concerning reducible algebraic varieties 
and curves. From algebraic geometry, we need only basic concepts and results, but 
because of the real ground field and a few non-reduced phenomena, it is convenient 
to work with schemes. 

Let always A: be a field and R a real closed field, for example the field of real 
numbers denoted by R. 

1.1. A variety over fc is a reduced separated scheme of finite type over Spec(fc), 
not necessarily irreducible. A curve is a variety all of whose irreducible components 
have (Krull-) dimension 1. If is a variety over k and K/k a field extension, we 
denote by V{K) the set of iiT-valued points of V. We frequently consider V{k) as 
a subset of V by identifying V{k) with the set of points of V with residue field k. 
We use the notation k[V] for the coordinate ring Ov{V) of an affine fc-variety V. 
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1.2. Let y be a variety over R. Any closed point P has residue field k{P) = R 
or k{P) = -R(\A-T). In the first case, the point P is called real, in the second 
non-real. The set V{R) of real points is equipped with the scmialgcbraic topology, 
induced by the ordering of R, which is the euclidean topology if i? = M. Unless 
explicitly stated otherwise, topological statements about subsets of V{R) will refer 
to that topology. If C is a non-singular curve over R, a divisor on C is any finite 
Z-linear combination of closed points. The degree of a divisor ^p^c upP is defined 
as ^np[/v(P) : R\; in other words, non-real points are counted with multiplicity 
2. If C is irreducible and P G C is a closed point, we denote by ordp the discrete 
valuation of the function field R{C) corresponding to the order of vanishing at P. 
For a rational function / e R{C), we write divc(/) for the divisor J2peC oi'dp(/)P 
of zeros and poles of /. 

Definition 1.3. Let ^ be an affine i?-variety, and let Vi, V2 be closed subvarieties 

of V. Assume that Vi and V2 intersect at only finitely many points Pi, . . . , of 
V. We say the intersection of Vi and V2 is transversal or that Vi and V2 intersect 
transversally if Xy^ + Iv2 = 01=1 ^A- 

Here, Iw denotes the vanishing ideal of a subvariety W in R[V], and mp denotes 
the vanishing ideal of a point P. 

Lemma 1.4. IfV is the union of two closed subvarieties Vi and V2 that intersect 
at finitely many points Pi, ... , P^, then the intersection of V\ and V2 is transversal 
if and only if the diagonal homomorphism 

R{V] - {if, 9) G ^[^1] X ^[^2] I e {1, . . . ,r}: /(P,) = g{P,)} 

given hy f ^ (/Ivu/lva) ^'^ isomorphism. 

Proof. Let if be the map R[V] R[Vi] x ^[^2] given by / (/ki,/|yj- We 
have Tvi ^^¥2 — (0); because V is the union of Vi and V2, hence is injective. 
The image of ip consists of all elements {f\vn9\v2) G -^"[^1] x -^[^2], ./, .9 G 
such that f — g & Ivi +1v2- On the other hand, (/,<?) G R\y] x RW] satisfies 
/(Pj) = g{Pi) for alH e {1, . . . , r} if and only if / - g e flLi "^p* • Thus the image 
of ip has the desired form if and only if Xy^ + Xy^ = 01=1 which proves the 
claim. □ 

1.5. Let C be a curve over k. A closed point P £ C with residue field K is called 
an ordinary multiple point with independent tangents if the completed local ring 
Oc,p is isomorphic to i^[[a;i, . . . ,Xn]]/{xiXj \1 ^ i < j ^ n) for sonic n. 
Every non-singular point on a curve is an ordinary multiple point with independent 
tangents (n — 1). A point on a plane curve is an ordinary multiple point with 
independent tangents if and only if it is an ordinary double point as defined in the 
introduction (n = 2). 

Lemma 1.6. For any field K and any n > 1, there is an isomorphism 

K[[xi, . . .,Xn]]/{xiXj I 1 < i < j < n) 

- {(/i, ...,/„) e K[M X • • • X K[[t„]] I /i(0) = • • • = /„(0)}. 

given by the the map p: K[[xi, . . . , Xn]]/ {xiXj \ i,j) — > Oi^ll^i]] sends the 
class offe K[[xi,...,Xn]] to (/(ti,0,...,0),...,/(0,...,0,i„)), 

Proof. One checks that (p is well-defined and injective. To see that the image is 
as claimed, let (/i, . . . , /„) be an element of the right-hand side such that /i(0) = 
••• = /„(0). Then ^(/i(a;i) + --- + /„(x„)-(n-l)/i(0)) =(/!,...,/„). □ 



SUMS OF SQUARES ON REDUCIBLE REAL CURVES 



5 



Corollary 1.7. Let C be a curve with irreducible components Ci, . . . ,Cm over a 
field k. Assume that all singularities of Ci, . . . ,Cm oltc ordinary multiple points 
with independent tangents. The following are equivalent: 

(1) All singularities of C are ordinary multiple points with independent tan- 
gents. 

(2) The closed subcurves Ci and C[ = Uj^^i 0/ intersect transversally for every 
i = 1, . . . , m. 

(3) The diagonal homomorphism k[C] YYiLi ^i^-i] g'i'ven by f {f\ci)i=i,...,m 
induces an isomorphism between k[C] and 

{(/.) G n^[^»] I MP) = /j(^) f""^ Pean Cj, i,j = 1, . . . ,m}. 

i 

(where Ci D Cj is the usual, set-theoretic intersection) . 



Proof. The equivalence of (2) and (3) is immediate from Lemma 1.4 Assume that 
(1) holds and write ip for the diagonal homomorphism k[C] 01=1 ^[C'i]. For any 
closed point P £ C, consider the induced map fp: Oc,p Hi ^Ci.p on completed 
local rings (note that Oci,p = if P ^ C,;). Since P is an ordinary multiple point 
with independent tangents, it follows from Lemma |l. 6 1 that ipp is an isomorphism. 
So if is an isomorphism after completion with respect to any maximal ideal of k [C] , 
hence it is an isomorphism (see for example Bourbaki [2], §3, no. 5, Cor. 5). 

Conversely if (3) holds and P € C is any closed point, then P is an ordinary 
multiple point with independent tangents on each irreducible component of C pass- 
ing through P by assumption, hence by Lemma |1.6| P must also be an ordinary 
multiple point with independent tangents on C. □ 

1.8. A field is called real if it possesses an ordering, i.e. a linear order of the 
set K that respects addition and multiplication. A valuation v: ^ F of a 
field K is called real if its residue field is real. The following simple lemma is 
of fundamental importance to the study of sums of squares on real varieties. It 
generalises the observation that "leading terms cannot cancel" in a sum of squares 
of real polynomials. 

Lemma 1.9. Let K be a field equipped with a real valuation v, and let ai, . . . , a,. € 
K. Then v{a1 + • • • + a^) = 2min{w(ai), . . . , v{ar)}. 

Proof. By the Baer-KruU theorem (see for example Bochnak, Coste, and Roy [T], 
Thm. lO.LlO), there exists an ordering of K that is compatible with the valuation v. 
Then aj ^ of in K implies i^(X]j '^f) ^ 2w(ai) for all i. The opposite inequality 
holds trivially. □ 

1.10. An irreducible variety V over R is called real if the following equivalent 
conditions are satisfied: (1) V{R) is Zariski-dense in V . (2) V{R) contains a non- 
singular point of V . (3) The semialgebraic dimension of V{R) coincides with the 
(KruU-) dimension of V . (4) The function field R{V) is real (see [8j, Prop. A.l or 
Bochnak, Coste, and Roy [T], section 7.6). A reducible variety over R is called real 
if all its irreducible components are real. 

1.11. Let V be an affine i?-variety, and let S* be a semialgebraic subset of V{R). 
We write 

Bv{S) = {/ e R[V] I 3A e i? Va; e 5: |/(a;)| < A} 

for the ring of bounded functions on S. Its size can be seen as a measure for the 
"compactness" of S. Mostly, we will be interested in the case S = V{L{) for which 
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we use the notation 

B{V) = BviViR)). 

We collect what we will need about rings of bounded functions on curves in the 
following lemma: 

Lemma 1.12. Let C he an ajfine curve with irreducible components Ci,...,Cm 
over R. Let S be a semialgebraic subset of C{R) and write Si = S D Ci{R). 

(1) There exists an open-dense embedding of C into a projective curve X such 
that the finitely many points of X \ C are non-singular. The embedding 
C "-^ X is unique up to isomorphism. 

(2) Let T be the union of all points of X \ C that are either non-real, or real 
but not contained in the closure of S in X{R). Put C = X \ T. Then 

(3) Lf C is irreducible, then Bc{S) ^ R if and only ifT^$. 

(4) LfBc,{S{) ^ R for all i ^ I, . . . ,m, then C ^ Spec{Bc{S)). 

(5) Lf Bcj{Sj) 7^ R for some j £ {1, . . . ,m}, there exists a non-constant ele- 
ment f e Bc{S) such that fid = for all i ^ j. Ln particular, if C is 
connected, then Bc{S) — R if and only if Bci{Si) — R for all i — 1, . . . ,to. 

(6) Lf h £ Bc{S) vanishes at all points ofC\C, then for every f G R[C] there 
exists TV ^ such that h^feBciS). 

(7) // Bc{S) = R and fi,...Jr £ R[C] are such that fl + ■ ■ ■ + fr e R, then 

fl, . . . , fr £ R. 

Remark 1.13. We will mostly use this lemma in the global case S = C{R). Note 
that, since the points of X \ C in (1) are non-singular by definition, C{R) is dense 
in X{R). So if 5 = C{R), then T in (2) consists exactly of the non-real points of 
X \ C; in particular, C{R) = X{R) is semialgebraically compact. 

Proof. (1) For the existence of C ^ X, start with any embedding of C into affine 
space, take the closure Xq in the corresponding projective space, and apply resolu- 
tion of singularities for curves to the finitely many points of Xq \C. If C ^ Xi, 
C ^ X2 are two such embeddings, the identity map C ^ C induces a birational 
morphism Xi --^ X2 which is an isomorphism since Xi and X2 are projective and 
all points of Xx \ C and X2 \ C are non- singular (see for example Hartshorne [5], 
Prop. 6.8). 

(2) Since X is projective, X{R) is semialgebraically compact. Hence so is the 
closure of in X{R). Therefore, S C C{R) implies 0^{C) C Bc{S). For the 
converse, if / G R[C], f ^ Og(C), then / has a pole at a point of S* \ S*. It is easy 
to see that / cannot be bounded on S (see also [5], Lemma 1.8). 

(3) Bc{S) = i? if and only if there does not exist a rational function / £ R{C) 
with poles only at points of T. This only happens if T = 0, by the Riemann-Roch 
theorem. 

(4) In general, if V is any variety, then V = Spec(C'y(T^)) if and only if V is 
affine. But an irreducible curve is either affine or projective, and the hypothesis 
Bci{Si) 7^ R for all i = 1, . . . , TO implies that none of the Ci is projective, by (3) 
(where C; is defined for Ci as C for C in (2)). 

(5) Let j e {1, . . . , to} with Bc^{,Sj) ^ R. Write C = Ci. To find / as 
in the claim, let J be the vanishing ideal of Cj in R[C], so that i?[Cj] — R[C]/J, 
and let / be the vanishing ideal of C in R[C]. The ideal Lj = (/ -f J)/J of R[Cj] 
is non-zero, since Cj ^ C . Therefore, the residue class ring R[C.j\/L.j is zero- 
dimensional, thus it is a finite-dimensional i?-vector space. On the other hand. 
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Bcj{Sj) is isomorphic to the coordinate ring of an afhne curve by (2) and (4) and 
is therefore an infinite-dimensional subspace of R[Cj]. It follows that Ij Bc^{Sj) 
is also infinite-dimensional. Hence there exists f E I such that f\cj G (Sj) \ R, 
and any such / will do what we want. 

If C is connected, a non-constant function on C that is bounded on S must be 
non-constant on some Ci and bounded on Si, so Bc.{Si) = R for all i = 1, . . . , to 
imphes Bc{S) = R. 

(6) We have Bc{S) — P| Be {Si). Therefore, we may assume that C is irreducible. 
Write C\C = {Pi, . . . , Pr}. Statement (2) says that 7^ / G R[C] hes in B{C) 
if and only if ordp. (/) ^ for all « = 1, . . . ,r. We may assume h 0. Since 
ordp. (ft.) > for alH = 1, . . . , r by hypothesis, it follows that there exists ^ 
such that ordp, (ft^/) = N ■ ordp,(/i) + ordp,(/) ^ holds for alH = 1, . . . , r. 

(7) By (5), BciS) — R imphes Bc^iSi) = R for all irreducible components Ci of 
C. Thus we may assume that C is irreducible. Let P G X\C. Then P must be real 
by (3), hence the corresponding valuation ordp is a real valuation of the function 
field R{C). Thus if -|- • • • -|- e R, then ordp(/,) = for alH = 1, . . . , r by 
Lemma [1.9 1 It follows that the fi have no poles on the complete curve X, i.e. they 
are contained in the intersection of all valuation rings of R{C), which is R. □ 

Definition 1.14. The points oi X \ C with C ^ X as in the lemma, are called 
the points at infinity of C. The set of real points C{R) (or, loosely speaking, the 
curve C itself) is called virtually compact if B{Ci) ^ R holds for every irreducible 
component Ci of C or, equivalently, if every irreducible component of C has a 
non-real point at infinity (see Def. 4.8. in Scheiderer [121). 

1.15. We briefly fix notations and terminology for preorderings and semialgebraic 
sets that will be used in section |4] Let A be a ring. A preordering of A is a subset 
T of j4 that is closed under addition and multiplication and contains all squares 
of elements of A. Given a subset Ti of A, the preordering generated by TL is the 
intersection of all preorderings of A containing Ti and is denoted by P0yi(7i) or 
just P0(7i). If 7i = {hi, . . . , hr} is finite, the generated preordering has a simple 
explicit description: 



where we use the notation W = ■ ■ ■ h^r. A preordering T of A is called finitely 
generated if there exists a finite subset Ti. of A such that T = P0(7i). 

If V is an afliine i?- variety with coordinate ring R[V] and S a subset of V{R), 
the psd-cone of S 



A subset S of V{R) is called basic closed if there exists some finite subset H of R[V] 
such that S = S{Ti). A finitely generated preordering T of R\V] is called saturated 
if r = P0(5(T)). 

If r is a preordering of R\y] and Z a closed subvariety of V with vanishing ideal 
Iz C R[V], we denote the induced preordering {T + Iz)/Iz of R[Z] = R[V]/Iz by 




Vv{S)^{f eR[V]\^xeS: f{x) 
is a preordering of R\V]- Conversely, given a subset 7i of we write 

S{n) = {a; e V{R) \ yhen: h{x) ^ O}. 
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2. Sums of squares on reducible varieties: Generalities 

Let always i? be a real closed field, and let V be an affine _R-variety with coordi- 
nate ring -R[T^]. We say that psd—sos in R\V] if for every / € R\V] with f{P) ^ 
for all P &V{R) there exist /i, ...,/„ S R\V] such that f = fl + ■ ■ ■ + fl- This is 
what is known in the irreducible case: 

2.1. (1) If F is zero-dimensional, then R\V] is a direct product of copies of R 
and 1), so that psd=sos in R\V]- 

(2) If i? = M and V is an irreducible affine curve, Scheiderer has given necessary 



and sufficient conditions for psd=sos in M.\V]; see Cor. 3.6 and Thm. 3.9 
below. 

(3) If i? = M and V is a, non-singular irreducible affine surface over M such that 
V{M) is compact, then psd=sos in R\V] (Scheiderer [H], Cor. 3.4). 

(4) There exist examples of non-singular irreducible affine surfaces V over M 
such that y(K) is not compact and psd=sos in (Scheiderer [T4|, Re- 
mark 3.15, and [5], section 4.4). 

(5) If V is irreducible and not real, then it is not hard to show that psd=sos in 



R[V] if and only if V{R) = 0; see also Cor. 2.10 below 



We now turn to reducible varieties. To avoid confusion, note that we will be 
looking at three kinds of components of V: Irreducible components of V (for the 
Zariski-topology); connected components of V (again for the Zariski-topology) ; and 
occasionally connected components of V{R) (for the semialgebraic topology which 
is the euclidean topology for i? = M). Any irreducible component is connected, and 
any connected component is a union of irreducible components. But even if V is 
irreducible, V{R) need not be connected. 

Question. Let Vi, . . . , Vm be the irreducible components of V, and assume that 
psd=sos in _R[Vi], • ■ ■ , ^^[Kri]- Under what circumstances can we conclude that 
psd=sos in 

Remark. It is not a priori clear that psd=sos in R[V] implies psd=sos in each 
since a psd function on Vi{R) need not extend to a psd function on V{R). 
We will later see that this impHcation does indeed hold for curves (Prop. |3.3[ ). It 
would seem that it should be true in general, but I do not know of a way to prove 
this. 

Note that if V has connected components Wi, . . . ,Wi, then R[V] = x • • • x 

R[Wi] and psd=sos in R[V] if and only if psd==sos in all R[Wi], . . . ,i?[VK;]. Thus 
we can always assume that V is connected, and the interesting data is how the ir- 
reducible components Vi, . . . , intersect. We begin with the simplest conceivable 
case: 

Proposition 2.2. Let V be an affine R-variety that is the union of two closed 
subvarieties V\ and V2 intersecting transversally in a single real point, and let f G 
R[V]. If f\vi (ind f\v2 sums of squares in R[Vi] resp. R[V2], then f is a sum 
of squares in R[V]. 



Proof Write Vi n ^2 = {P} e V{R). Using Lemma [TI] we can identify R[V] with 
the subring of R[Vi] x R[V2] consisting of all pairs (/, g) such that f{P) — g{P)- Let 
(/, 9) G R[V] be such that / = fl 9 = ELi 9^ with /i, ...,/„ € R[V^] and 
91t ■ ■ ,9n & R[V2] (not necessarily ^ 0). The vectors v — (/i(P), . . . , fn{P)) and 
^ — (51 (Q) 7 • ■ • i9n{Q)y in -R" have the same euclidean length since f{P) = g{Q)- 
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Therefore, there exists an orthogonal matrix B e On{R) such that Bv = w. Put 
(/i, . . . , A)* - B ■ (A, . . . , /„)*, then / = E /? and (A, Qi) e R[V] for all i, hence 
(/,5)=E:Li(/.,50'- □ 

Examples 2.3. (1) Let C be the plane curve {xy = 0}. Then psd^sos in R[C] 
by the proposition. 

(2) More generally, let Vi and V2 be any two affine i?- varieties with Vi{R) ^ 0. 
Fix points P £ Vi{R) and Q e V2{R), take the ring A = e x 

i?[y2] I /(-P) = and let V be the affine variety Spec(yl). (To see that 

A is a finitely generated i?-algebra, choose generators Xi, . . . ,Xn of R[Vi] 
and j/i, . . . , ?/m of R[V2] such that a:i(P) = and yi{Q) = for all i. Then A 
is generated by the elements (x^, 0), (0, j/i) and (1, 1).) The variety V is Vi 
and V2 glued transversally along P and Q. If psd=sos in R[Vi] and -R[p2], it 
also holds in A simple example would be given by two 2-dimensional 

spheres over M intersecting transversally. 



If Vi and V2 intersect at more than one point, the statement of |2. 2 [ becomes false 
in general, as we shall see later. However, we can still say something if i? = K and 
Vi(K) is compact. For the case of curves, we will also allow the slightly weaker 
condition of virtual compactness: Recall from |l.lT] that B{V) denotes the ring of 
bounded functions on an affine variety V; if C is a curve over M, then C(M) is 
called virtually compact if every irreducible component of C admits a non-constant 
bounded function; see |1.14[ 

We will need the existence of a certain kind of polynomial partition of unity 
adapted to points in the sense of the following Lemma. It is an easy consequence 
of a basic topological lemma due to Kuhlmann, Marshall, and Schwartz. 

Lemma 2.4. Let V be an affine R-variety such that V(M.) is compact or, if V is 
a curve, virtually compact. Given finitely many distinct points Pi, . . . , G V^(Ili), 
there exist hi, . . . ,hj, e B(V) with the following properties: 

(1) 

(2) ft, ^ on V{R); 

(3) h^{Pj) = for all i ^ j (hence h,{Pi) = 1 ). 

Proof. Assume r ^ 2, the case r = 1 being trivial. Let W — Spec(P(F)). If 
F(M) is compact, then B{V) = M\V] and W ^V. If V is a curve and V{R) is 
virtually compact, then the canonical morphism V W induced by the inclusion 



B(V) C M.[V] is an embedding of affine curves and VF(K) is compact (Lemma 1.121. 
It then suffices to prove the Lemma for W. It is therefore not restrictive to assume 
that V{E.) is compact. 

Choose elements gi, . . . ,g,. £ R[V] such that gi{Pj) = for all i ^ j and gi{Pi) ^ 
0. Since (g^ + • • • + g^_i){Pi) = if and only if i = r, the NuUstellensatz gives an 

identity a{g1-\ \-gr-i)+9 = 1 with a,g e R[V] and g{Pi) = for i = 1, . . . , r- 1. 

It follows that <7i + ■ • • + 9r-i and g have no common (complex) zeros on V. Hence 
again by the NuUstellensatz, there is an identity s{gf + • • • + 5^-1) + ^9^ — Ij 
s,t £ R[V]. Now since V{M.) is compact. Lemma 2.1 in 5] states that we can find 
such s, t with the additional property that s and t are strictly positive on 



Thus hi = sgf for i £ {1, . . . , r — 1} and hr — tg^ will do what we want. □ 

Corollary 2.5. Let V be an affine R-variety such that V{R) is compact or, ifV is 
a curve, virtually compact. Given finitely many distinct points Pi, . . . , P^ £ V(R) 
and real numbers oi, . . . , £ [—1, 1], there exists a function g £ R[V] such that 
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g{Pi) — a.i for a// i e {1, . . . , r} and \g{x)\ ^ 1 for all x G y(M). If ai, . . . ,ar are 
all non-negative, one can find such a g that is non-negative on V{R), as well. 

Proof. Take hi, . . . ,hr as in the lemma and put g — '^j^i- Then g{Pi) = ai 

and |5(a;)| < \ai\hi{x) < hi{x) = 1 for all x £ V{R). If ai, . . . , are non- 
negative, take h € M.[V] such that h{Pi) — yfoi for all i = 1, . . . ,r and \h\ ^ 1 on 
y(K), and put 5 = /i^ □ 

Lemma 2.6. Let V be an affine R-variety such that V(R) is compact or, if V 
is a curve, virtually compact. Assume that psd=sos in R[V]. Let Pi,...,Pr € 
V{M.) be distinct points, and let f G M.[V] be psd. Given m ^ 1 and vectors 
a(i\...,aM e M™ such that ||aW|| = f{P^) for all i e {!,..., r}, there exist 
n ^ m and /i, . . . , /„ G M.[V] with the following properties: 

(1) I = T:Uff; 

(2) /,(P,) = af foralli = l,...,r,l^j ^ m; 

(3) fjiP,) = for all i = 1, . . . ,r, m + 1 ^ j n. 

Proof. Note first that property (3) is automatic if (1) and (2) are satisfied. We 
first show that there exists / € B{V) such that ^ / ^ / on V{M.) and such that 
/(Pj) = f{Pi) for all z = 1, . . . , r. If V{M.) is compact, we can take f = f. If F is 
a curve and V{R) is virtually compact, put W = Spec(i3(y)) and consider F as a 
subcurve of W via the embedding V ^ W induced by the inclusion B{V) C M.[V] 
(Lemma [ri2| . Let Qi, ... ,Qs e W(R) be the finitely many points oiW\V. By 
Cor. 2.5 there exists h G B{V) such that h{Qi) — for all i = 1, . . . ,s, h{Pi) = 1 
for alH = 1, . . . , r a nd < < 1 on W{M.). Then f e B{V) for sufiiciently large 



N (by Lemma 1.12 (6)), and we can take f = h f for such an N 



We have / - / > on V{R) and (/ - /)(F,) for all i = 1, . . . , r. Since 
psd=sos in M.[V], we can write f = + ■ ■ ■ + + f with hi, . . . ,hk € M.[V] and 
hj{Pi) = for all i — 1, . . . ,r and j — 1, . . . , k. It therefore suflices to prove the 
claim for /. 

Hence we may assume that / is bounded on 1^(M). We may further assume 
that f ^ and that / ^ 1, upon replacing / by / • sup2,gy(jj){/(a;)}~-^. We define 
fi, . . . , fm recursively as follows: Apply Cor. 2.5 and choose gi e M.[V] with |gi| ^ 1 
on V{M.) and such that .gi(P,) = if f{P,) = and gi{P^) = a^'^ • f{Pi)^^ otherwise 
(for all i l,...,r). Put fi = gif, then fi{P,) ^ af^ (note that f{P^) = 



2.5 



implies a^'^* = 0) and ^ /. Now since / — > 0, we can apply Cor 
again and choose /2 G R[V] such that /2(Pi) = and /| ^ / — /i . Continuing 
recursively in this manner will produce /i, . . . , satisfying property (2) and such 

that / — /i • — /m ^ holds on V{R) . Since psd=sos in R[V] , there exist m 

and elements /m+i, ■■•,/«€ such that / = Yl"=i Si- ^ 

Proposition 2.7. Let V be an affine R-variety, and assume that V is the union 
of two closed subvarieties Vi and V2 with the following properties: 

(1) psd^sos in R[Vi]; 

(2) Vi(M) is compact, or Vi is a curve with Vi(R) virtually compact; 

(3) The intersection of Vi and V2 is finite and transversal; 

(4) All points of Vi n V2 are real. 

Then every psd function f G R[V] such that f\y^ is a sum of squares in R[V2\ is a 
sum, of squares in R[V]. 

Proof Write Vi V2 = {Pi, . . . , Pr} C V{R), r ^ 0. Using Lemma 



1.4 



identify R[V] with the subring of R[Vi] x M[V2] consisting of all pairs (/, g) such 
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that f{P,) = g{Pi) for alH = 1, . . . , r. Let e m.[V] be non-negative on V{M) and 
such that g ~ Fjy^ = 9i + ■ ■ ■ + 9m fo^' some m ^ 1, gi, . . . , ,g,„ g M.\V2]- 

By the preceding lemma (apphed with aj*' = gj{Pi)), there exist n ^ m and 
elements /i, ...,/„ € R[Vi] such that / = F\v, = E^=i /|, = 5j(^^) for all 

j ^ m, and fj{Pi) = for all j > m (z = 1, . . . , r). It follows that Fj = {fj,gj) for 
j = 1, . . . , TO and = {fj, 0) for = m + 1, . . . , n are elements of R[V], and that 

We will mostly apply this proposition in the proof of our main result on curves 



(Thm. 3.151. As mentioned above, the condition that psd=sos in IR[Vi] can only 
be satisfied if Vi has dimension at most 2. But even in the two-dimensional case, 
hypothesis (3) is really too restrictive for the proposition to be of much use. One 
can produce examples though: 

Example 2.8. Let Vi = {x^ + + ^ I}, V2 ^ {x = y = 0}, V ^ Vi Li V2, 
a sphere and a line intersecting transversally in affine three-space with coordinates 
x,y,z over M. Then psd=sos holds in M.[Vi] by Scheiderer's results and in M[V2] 
(elementary), thus it also holds in M.[V]. 

We conclude this section with an observation in the non-real case: 

Lemma 2.9 (Scheiderer jllj . Lemma 6.3). Let A be a connected noetherian ring 
with Sper A 7^ 0, and suppose that A is not real reduced. Then there exists f € A 
that vanishes identically on Sper A but is not a sum of squares in A. 

Corollary 2.10. Let V be an affine R-variety and let Vr be the union of all real 
irreducible components, Vnr the union of all non-real irreducible components ofV. 
Then psd=sos in R[V] if and only if VnriR) = 0, H Vnr = 0, and psd=sos in 

R[Vr]. 

Proof. Both Vnr{R) 7^ or Vr n Vnr 7^ imply that there exists a connected 
component V of V such that V is not real but V'{R) 7^ 0, so that psd^^sos in 
R[V'] by the lemma. As noted above, this implies psd^^sos in Conversely, if 

Vnr{R) = and Vr n Vnr = 0, then every element of -R[Vrir] is a sum of squares in 
-R[Kir] by the real Nullstellensatz and R[V] = R[Vr] x i?[F„r], so that psd^sos in 
R[Vr] is necessary and sufficient for psd=sos in R[V]. □ 

3. Sums of squares on curves 

Let C be an affine curve over R with irreducible components Ci, . . . , Cm- We 
begin by showing that psd=sos in R.[C] implies psd=sos in i?[Ci], . . . , R[Cm]- We 
will need the following 

Proposition 3.1 (Scheiderer [12], Cor. 4.22). Let C be an affine curve over R. Lf 
C has a real singular point that is not an ordinary multiple point with independent 
tangents, then psd^sos in R[C] . 

Lemma 3.2. Let C be an affine curve over R all of whose real intersection points 
are ordinary multiple points with independent tangents. Let C G C be a closed 
subcurve of C . Then every psd function on C can be extended to a psd function 
on C, i.e. every psd element of R[C'] is the image of a psd element of R[C] under 
the restriction map R[C] — > i?[C"]. 

Proof. Let / be a psd function on C", and let D be the union of all irreducible 
components of C not contained in C". Let Z ~ C D he the scheme-theoretic 
intersection. We have to find a psd function on D that agrees with / on the closed 
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subscheme Z . If Z is supported on r real points and s non-real points, then the 
assumption on intersection points implies that the ring of regular functions R\Z\ of 
Z is a direct product 

R\Z\ ^ Rx - - J X R xAi X ■■■ X As 

r 

with R{^/^) C for all i e {1, . . . , s}. This imphes Y^^i = foi' 
since / takes only non-negative values at the real points of Z, it follows that the 
class of / in R[Z] is a sum of squares in R[Z]. Therefore, it can be lifted to a sum 
of squares in R[D] which, in particular, is psd on D. □ 

Example. The condition on intersection points cannot be dropped in general: If 
C — {y{y^ — x^) = 0}, the function x is psd on C = {y^ — x^ — 0} but cannot be 
extended to a psd function on C. 

Proposition 3.3. Let C he an affine curve over R. IJpsd—sos in R[C], then 
psd— SOS in R[C'] for every closed subcurve C of C . 

Proof. If all real singularities of C are ordinary multiple points with independent 
tangents, then every psd function / on C" can be extended to a psd function g on 



C by Lemma 3.2 Then 5 is a sum of squares in R[C] by hypothesis, hence / is 
a sum of squares in _R[C"]. If C has a real singular point that is not an ordinary 
multiple point with independent tangents, then psd^^sos in R[C] by Prop. 3.1 so 



the statement is empty. □ 

Proposition 3.4. Let C be a real curve over R, and assume that C has a non-real 
intersection point. Then psd^sos in R[C]. 

Proof. Let Ci and C2 be two distinct irreducible components of C that intersect at 



a non-real point. By Prop. 3.3 it suffices to show that psdT^sos in R[Ci U C2]. We 
may therefore assume that C = Ci U C2. 

Let Ij = Tii[c]{Cj) be the vanishing ideal of Cj inside R[C] {j — 1,2), and 
let Z be the closed subscheme of Ci determined by the ideal J — {Ii + I2) / Ii of 
i?[Ci] = R[C]/Ii (i.e. Z is the scheme-theoretic intersection of Ci and C2 inside Ci). 
Write Z = S U T with closed subschemes S and T of C such that 5* is supported 
on real points and T is supported on non-real points. Let Ig = Tj^^q^^^S) and 
It = Tji[Ci]{T) be the vanishing ideals of S and T in i?[Ci], so that J = Ig n It- 
Since T is non-empty by hypothesis, we have (0) It R[Ci\. Put A = i?[Ci]//^, 
and choose h € It \ It- (Note that It ^ It by the KruU intersection theorem; 
see Bourbaki [2], §3.2.) Since T has non-real support, we have -s/— T G A, so every 
element of A is a sum of squares; in particular, h + /|,, the class of h in A, is a sum 
of squares in A. Therefore, the element (0 + Is,h + I^) G (i?[Ci]//s) x A IS a sum 
of squares in {R[Ci]/Is) x A = R[Ci]/{Is n /|n). Thus there exists a sum of squares 
/ G -^[^i]^ t^^t restricts to {0 + Is,h + I^) modulo Is CMt- Since h € It, v/e 
have / G J. 

Now choose F e I2 <Z R[C] such that F\ci = f- Clearly, F is psd on C{R). 
But we claim that F cannot be a sum of squares in R[C]- For if it were, say 
F = Y.l=i Fh it would follow that i^, G /2 for alH = 1, . . . , r, since C2 

is real. This would imply / = J2l=i ff "^^^^ fi = Fi\ci- Fi'om Fi G I2 we could 
then conclude fi G J for alH = 1, . . . , r, hence f G J"^ C (Is n /y), contradicting 
the choice of h. □ 



In classifying all curves for which psd=sos, we first consider the virtually com- 
pact case, i.e. the case when every irreducible component admits a non-constant 
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bounded function. By Lemma 1.12 this is equivalent to saying that all irreducible 
components of C have a non-real point at infinity. For i? = M, Scheiderer has 
proved the following: 

Theorem 3.5 (Scheiderer [T^], Cor. 4.15). Let C he an affine curve over M. with 
C (M) virtually compact. If C has no other real singularities than ordinary multiple 
points with independent tangents, then every psd function m M[C] with only finitely 
many zeros is a sum of squares in M.[C]. 

Corollary 3.6. Let C he an irreducihle affine curve over M with C(]R) virtually 
compact. If C has no other real singularities than ordinary multiple points with 
independent tangents, then psd=sos in M[C]. □ 

For reducible curves, we have the following 

Theorem 3.7. Let C he a real affine curve over M with C(M) virtually compact. 
Then psd^sos in M[C] if and only if the following conditions are satisfied: 

(1) All real points of C are ordinary multiple points with independent tangents. 

(2) All intersection points of C are real. 

Proof. Sufficiency of (1) and (2) follows directly from Scheiderer's theorem: Let 
Ci , . . . , Cm be the irreducible components of C. By Cor. |1.7[ we have 

- \ (/.) e X{nC^] I f^{P) = fj{P) for all PeQnC,, 1^1,3 
i=i 

Let f — (/i, . . . , fm) € R[C] be psd. Upon relabelling, we may assume that / has 
only finitely many zeros on Ci, . . . , C; and vanishes identically on C/_|_i, . . . , C,„ for 
some ^ / ^ m. Put C = lJi=i ^i- Then g — f\c' is a sum of squares in M.[C'] by 
the preceding theorem, say g — J2 9h 9i ^ M[C"]. For every P £ C H Cj, j > I, we 
have g{P) = f{P) = 0, and since P is real by hypothesis, it follows that gi{P) = 
for all i. This implies that fi= (g^ , ■ • • , 5i Id i 0, • • ■ , O) is a function on C, by the 
above description of K[C], and that f — J2fi- 



Conversely, condition (1) is necessary by Prop. pO] condition (2) by Prop. 3.4 



□ 

Example 3.8. Let C = {{x'^ + - l){{x - 1)^ + y'^ - I) ^ 0}, two intersecting 
circles in the plane. Then psd=sos in R[C]. But psdT^sos in R[C] for C = {{x^ + 
— l){{x — 3)^ + — 1) = 0}, since the two circles intersect at a non-real point. 

We now turn to the case furthest from virtual compactness, namely that of a 
real affine curve C that does not admit any bounded functions {B{C) = R). Again, 
the complete answer is known for the irreducible case, even for an arbitrary real 
closed ground field: 

Theorem 3.9 (Scheiderer). Let C he an irreducihle affine curve over R. Assume 
that B{C) — R. Then psd—sos in R[C] if and only if C is isomorphic to an open 
suhcurve of A]^. 



Proof. It has already been noted in 1.11 that B{C) — R holds if and only if all points 
of C at infinity are real. This is the way the hypothesis is stated in Scheiderer [T^ . 
Thm. 4.17. The proof for psd=sos for open subcurves of A}j easily reduces to the 
case of the polynomial ring in one variable; see also Scheiderer [TT], Prop. 2.17. □ 

Note that an open subcurve of is just the complement of finitely many points. 
Under the hypothesis B{C) — R, all those points must be real. These are exactly 
the non-singular, irreducible, rational, affine curves over R with B{C) = R. 
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For reducible curves whose components are non-singular and rational, the condi- 
tion for psd=sos will depend on the configuration of the irreducible components, so 
we need some combinatorial preparations: We associate with a curve C (over any 
field k) a finite graph Vc as follows: The vertices of Vc are the irreducible compo- 
nents of C, and we put an edge between two distinct vertices for every intersection 
point of the corresponding components. (The definition of Tq has been changed 
compared to [8] after a suggestion by Michel Coste, simplifying the arguments that 
follow.) Recall that a simple cycle of a graph is a subgraph that is homeomorphic 
to S"^ . A graph that does not contain any simple cycles is called a forest (a tree if 
it is also connected). 

Lemma 3.10. Let C he a curve k with irreducible components C'l, . . . ,Cm- Then 
the graph Tc is a forest if and only if Ci, . . . , Cm can be relabelled in such a way 
that Ci n (Ci U • • • U Ci_i) consists of at most one point for every I < i ^ m. 

Proof. Clearly, we may assume that C is connected, otherwise we can treat all 
connected components separately. We prove the result by induction on m. The 
case m = 1 is trivial, so assume that m ^ 2. It is elementary that a finite connected 
graph with m vertices is a tree if and only if it has exactly to — 1 edges. It follows 
that if Tq is a tree, there exists a vertex of degree one. We may relabel and assume 
that this vertex corresponds to the component Cm- Put C — Ci U • • • U Cm-i- 
Then Cm H C consists of exactly one point. Furthermore, Tc' is again a tree, so 
we are done by the induction hypothesis. Conversely, assume that C\ , . . . , Cm are 
arranged such that Ci n (Ci U • • • U Ci_i) consists of exactly one point for every 
1 < i ^ m. Again, write C" = Ci U • • • U Cm~i- Then Tc is a tree by the induction 
hypothesis, hence it has to — 1 vertices and to — 2 edges. Since Cm H C consists 
of exactly one point, it follows that Tc has to vertices and to — 1 edges, so it is a 
tree. □ 

If C is a real curve with only real intersection points, the condition on Tc can 
sometimes be expressed in terms of the semialgebraic topology of C{R): 

Proposition 3.11. Let R be a real closed field, and let C be a curve over R with 
irreducible components Ci, . . . ,Cm- Assume that all intersection points of C are 
real and that Ci{R) is simply connected for all 1 ^ i ^ m. Then Tc is a forest if 
and only if every connected component of C{R) is simply- connected. 

Proof. It suffices to note that, under the hypotheses, cycles in Tc correspond exactly 
to non-trivial 1-cycles of C{R). □ 

Example 3.12. Even for real curves, it does not suSice to take only the real picture 
into account if the Ci{R) are not connected. For example, let C be the plane curve 
{{xy — l){x — y) — 0}, a hyperbola intersecting a line. Clearly, C{R) is simply 
connected, yet Tc is a simple cycle consisting of two vertices joint by two edges. 

Theorem 3.13. Let C be an affine curve over R with irreducible components 
Ci, . . . ,Cm, and assume that B{Ci) = R for all i = 1,...,to. Then psd—sos 
in R[C] if and only if the following conditions are satisfied: 

(1) All Ci are isomorphic to open subcurves of A]^. 

(2) All intersection points of C are real ordinary multiple points with indepen- 
dent tangents. 

(3) The graph Tc is a forest. 

Proof. Assume that C satisfies all the conditions listed in the theorem. Condition 



(1) implies that psd=sos in i?[Ci], . . . , R[Cm] by Thm. 3.9 Condition (3) implies by 
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Lemma 3.10 that we may rearrange the Ci in such a way that Ci n (Ci U • • • U Ci_i) 
consists of at most one point for all 1 ^ i ^ m. Put Ei = Ci U • • • U for all 
1 ^ i ^ TO and use induction on i: We already know that psd=sos in R[Ei\. For 
i ^ 2, psd=sos in R[Ci\ and in R[Ei-i] by the induction hypothesis. Now d 
and Ei-i have at most one intersection point which must then be a real ordinary 
multiple point with independent tangents, by condition (2). Therefore, 



R[Ei 



R[C,]y.R[E,^i], 
{{f,g)^R[C,]xR[E,^^] 



c\nE, 
anE, 



{P} 



by Cor. 1.7 Thus psd=sos in R[Ei] by Prop. 2.2 Eventually, we reach i — m, 
we see that psd=sos in R[Em] = R[C]. 



and 



By Prop. 3.3 psd 



SOS m 
and 



3.1 



For the converse, assume that psd=sos in R[C] 
R[Ci\, . . . , i?[C,„], so Thm. |3.9| implies condition (1). Furthermore, Prop 
Prop. [3^ imply condition (2). Thus we are left with the case when conditions (1) 
and (2) are satisfied, but (3) is not, i.e. the graph Vq contains a simple cycle. Let 
Ci be an irreducible component of C corresponding to a vertex in a simple cycle 
of Vc- Let C[ — [Jj-iiCj as before. Then there is a connected component E of 
C'i such that E D Ci contains at least two distinct points. It suffices to show that 



psd^sos in R[Ci U E] by Lemma 3.3 So we may replace C hy CiU E and assume 
right away that C and C'i are connected. Write Ci n C'i = {Pi, . . . , Pr}, r ^ 2, and 
let 

A^{feR[C,]\fiPi)^---^fiPr)}. 

From Cor. |1.7| and the fact that C'i is connected, we see that the restriction map 
R[C] R[Ci] induces an isomorphism 

{/ e R[C] I f\c" is constant} ^ A. 

Now if an element of A is a sum of squares in R[C], then it is a sum of squares in A 
by Lemma 1.12 (7). (Note that since C'i is connected, B{Ci) = i? for alH = 1, . . . , r 



implies B{Ci) = R, by Lemma 1.12 (5).) 



We will make a similar argument as in the proof of Prop. 3.4 and construct 
an element of A that is not a sum of squares in A as follows: Fix an embedding 
d ^ Po, and let P]^ \ Ci = {Qi, ■ ■ ■ , Qs} be the points at infinity of C.j. Since 

Furthermore, since ¥^{R) is 



Bid) 



"Jj, and let 
= R, all Q 



1.12 



(3). 



are real by Lemma 

topologically a circle, we can relabel Pi, . . . ,Pr and assume that Pj is next to Pj+i, 
i.e. if Ui and U2 are the two connected components of P^(i?) \ {Pj, Pj+i}, either 
Ui or U2 contains none of Pi, . . . , P^, for 1 ^ j ^ r — 1. We denote that connected 
component by (P,, Pj+i). Assume further that Qi & (Pr,Pi). 

Fix j S {1, . . . ,r}. Since Ci is rational, there exists hj E R[Ci] such that 

divpijhj) = Pi H h P,- H h Pr - (r - l)Qi. 

Then hj{Pj) ^ 0, and after multiplying with (—1)^ • h{Pj)~^ we can assume that 
h,{Pj) = i-iy. Put / = h,; then /(P,) = (-Ip. We have ordQ,(/) ^ -(r-1) 
and ordp(/) ^ for all P £ V]^, P ^ Qi, so / has poles only at Qi, and / can 
have at most r—1 distinct zeros. But / changes sign on (Pj, Pj_|_i), so it must have 
a zero Rj S {Pj, Pj+i) for every j = l,...,r— 1. We conclude that 

divpi^(/) = Pi + • • • + P,_i - (r - l)Qi. 

Now since f^{Pj) — 1 for all 1 ^ j ^ r, we have € A, but f ^ A, since 
f{Pj) = (—1)"' ioi j = 1, . . . ,r and r ^ 2. We will show that cannot be a sum 
of squares in A: For if = J2 fj ^i^^^ fj '= ^[Ci], then fj{Ri) = for every 



16 



DANIEL PLAUMANN 



1 ^ I ^ r ~ 1 and every j, so each fj has at least r — 1 distinct zeros. On the other 



hand, ordg^ (fj) ^ ordg, (/) for ^ = 1, . . . , s by Lemma 1.9 so ordg^ (fj) ^ — (r — 1) 
and ordp(/j) > for all P e ¥]^, P ^ Qi. It follows that divpi^(/j) = i?i + • • • + 
Rr-i — (r — l)Qi = divpi (/), so there exists Cj G R such that /j ~ cjf, hence 

fa A. " 'a 

Corollary 3.14. Let C be an affine curve over R all of whose irreducible compo- 
nents are isomorphic to A^. Then psd—sos in R[C] if any only if the following 
conditions are satisfied: 

(1) All intersection points of C are real ordinary multiple points with indepen- 
dent tangents. 

(2) All connected components of C{R) are simply connected. 

Proof. Combine the theorem with Prop. |3.11[ □ 



Combining Thm. 3.13 with the preceding results, we can now treat the general 
case of a reducible curve C over M with irreducible components Ci , . . . , Cm where 
B{Ci) = K holds for some components of C while B{Gi) ^ M holds for others: 

Theorem 3.15. Let C be an affine curve over M, and let C be the union of all 
irreducible components Ci of C such that B{Ci) = M. Then psd=sos in M.[C] if and 
only if the following conditions are satisfied: 

(1) All real singularities of C are ordinary multiple points with independent 
tangents. 

(2) All intersection points of C are real. 

(3) All irreducible components of C are isomorphic to open subcurves of A^. 

(4) The graph Tc' is a forest. 

Proof. Let Cr be the union of all irreducible components of C that are real, Cji^ 
the union of those that are non-real. Condition (1) implies that C„r(lR) = and 
condition (2) implies that Cr H Cnr = 0, so if (l)-(4) are satisfied, psd=sos in 



is equivalent to psd=sos in ]R[Cr] by Cor. 2.10 Conversely, if psd^sos in M[C], then 



C„r(M) = and Cr n C„r = hold by 2.10 so that (l)-(4) are satisfied for C if 



and only if they are satisfied for Cr. We may therefore assume that C = Cr, i.e. C 
is real. 



The necessity of (1) is Prop. 3.1 that of (2) isUM that of (3) and (4) follows 



from Thm. 3.13 Conversely, assume that (l)-(4) are satisfied: Let C" be the union 



of all irreducible components Ci of C such that B{Ci) =/= M. Then C"(M) is virtually 



compact, hence psd=sos in IR[C"] by Cor. 3.7 Also, psd=sos in M[C"] by Thm. 3.13 



Thus psd=sos in R[C] by Thm. 2.7 □ 



4. Preorderings on curves 
The case of general preorderings instead of just sums of squares is substantially 



harder, already in the irreducible case. (See 1.15 for basic notations and definitions 
used in this section). As far as the irreducible case is concerned, we content ourselves 
here with citing the results of Scheiderer for non-singular curves and the results of 
Kuhlmann and Marshall for subsets of the line: 

Theorem 4.1 (Scheiderer [H], Thm. 5.17 and [TT], Thm. 3.5). Let C be a non- 
singular, irreducible affine curve over R, 7i a finite subset o/M[C], T — P0(7i), 
and S = S(T). Assume that Bc{S) ^ M holds. Then T is saturated if and only if 
the following conditions are satisfied: 
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(1) For every boundary point P of S in C(M) there exists an element h ^ TL 
such that ordp(/i) = 1. 

(2) For every isolated point P of S there exist hi, h2 €Ti. such that ordp(/ii) = 
ordp(/i2) = 1 and ft.1/12 ^ holds in a neighbourhood of P in C(M). 

The results in the singular case are more complicated to state, and we refer the 
reader to Scheiderer [T2]. The complementary case Bc{S) = M is covered by the 
following result: 

Theorem 4.2 (Scheiderer Thm. 3.5). Let C be a non-singular, irreducible 
affine curve over^, and let S be a basic closed subset o/C(M) such that Bc{S) = K. 
Then the preordering Vc{S) is finitely generated if and only ifC is an open subcurve 

In the case of the affine line, it is possible to say precisely what the generators 
of the saturated preordering Vc{S) must look like: 

Theorem 4.3 (Kuhlmann-Marshall 4 , Thm 2.2). Let H be a finite subset ofM.[t], 
T = P0(7i), and S — S(T). Assume that B(S) = M (i.e. S is not compact). Then 
T is saturated if and only if the following hold: 

(1) If a = min(5') exists, then X{t — a) e 7i for some A > m M. 

(2) If a — max(S') exists, then A(a — t) Cz Ti. for some A > m M. 

(3) If a < b € S are such that (a, b) (1 S — $, then X{t — a)(t — b) G 7i for some 
A > TO M. 

Properties (l)-(3) of the theorem specify a minimal set of generators for T 
(unique up to positive scalars) that Kuhlmann and Marshall call the natural gen- 
erators. 

We now turn our attention to reducible curves, but will only treat the simplest 
case and some examples. We need the following 

Lemma 4.4. Let C be a connected affine curve over R with irreducible components 
Ci, . . . , C„i. Assume that all intersection points of C are ordinary multiple points 
with independent tangents and that the graph Tc is a forest. Then for all i = 
l,...,rn and all f G -R[C], there exists a unique function f(^i-j £ R[C] such that 
f(i)\c, = f\Ci and f{i)\cj is constant for all j ^ i. 

Proof. The claim is trivial for m — 1, so assume m ^ 2 and put C = CiU- • -UCm-i. 
By Lemma [3.10[ we may relabel and assume that Cm H C consists of a single point 



P. Now R[C] = {(/,/') e R[Cm] X i?[C"] I /(P) = f{P)} by Cor.O so for every 
(/, /') e R[C] we can form {f'{P),f') G R[C] and (/, f{P)) S i?[C]~From this the 
claim follows easily by induction. □ 

Proposition 4.5. Let C be a connected affine curve over R with irreducible com- 
ponents Ci,...,Cm, let Ti. C R[C] be a finite subset, and let S — 5(7i) and 
T = P0(7i). Assume that the following conditions are satisfied: 

(1) The induced preordering T\ci is saturated for all i — 1, . . . , m. 

(2) All intersection points of C are real ordinary multiple points with indepen- 
dent tangents and are contained in S. 

(3) The graph Tc is a tree. 

(4) If h GH, then hi^^) G H for all i — 1, . . . , m, where hi^i^ is defined as in the 
preceding lemma. 

Then T is saturated. 
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Proof. The claim is trivial for m = 1 because of condition (1), so assume to ^ 2. 
Write C = Cm U C , Cm D C = {P}, as in the proof of the preceding lemma 
using hypotheses (2) and (3), and write H = {Hi, . . . ,Hr}, Hi — {hi,h[). We 
first show that for every / S i?[Cm] with / > on 5* fl Cm{R), the function 
P{m) = {f^fiP)) £ ^[C] is contained in T. By hypothesis (1), / has a rep- 
resentation / = J2i^i!^ ^ith Si G ^i?[C.m]^- Thus we can write {f,f{P)) = 
E^{s^,s,{P)){h\h\P)) = E^{s^,s^{P)W(m), and W^^^ G H by hypothcsis (4); 
thus (/, f{P)) € T, as claimed. In the same way, we show {f'{P), /') £ T for every 
/' S R[C'] with /' ^ on 5*0 C'{R), using the induction hypothesis instead of (1). 

Now let F = (/, /') e R[C], and assume that F > holds on S. If F(P) = 0, 
then F = (/, 0) + (0, /') G T by what we have just shown. If F{P) ^ 0, then 
F{P) > by hypothesis (2), and we can write F = (/, /(P))(l, f{Py^f') eT. □ 

Remark. Note that we also could have proved Prop. |2.2| by the same method 
employed here. 

Examples 4.6. (1) Let C be the plane curve {xy = 0} in K\. Write R[C] = 
{(/, 5) G R[u] X R[v] I /(O) = g(0)}, and consider the preordering T = 
PO((m, 0), (0, w)) defining the semialgebraic set S = S{T) = {{x,y) G 
C{R) I X > A y ^ 0}. By the proposition, T is saturated. However, 
the proposition does not apply to the preodering PO((m, w)) that defines 
the same set, because condition (4) is violated. In fact, (u, 0) ^ PO((m,i')) 
since (^,0) — (si,ti) + {s2,t2){u,v) with Si e J2R[^]'^ and G X^-^b]^ 
would imply ti — t2 = si = by degree considerations and S2 = 1, but 
(1,0) i R[C]. Thus PO{{u,v)) is not saturated. 
(2) Let C be as before, and let T = PO{{u^ -l,v^ - 1)), so that S = S{T) = 
{{x,y) G C{R) I |x| > 1 A |y| ^ 1}. Here, the intersection point (0,0) 
is not contained in 5*, and the proposition does not apply. In fact, T is 
not saturated: Let / G R[u\ be any quadratic polynomial that is non- 
negative on 5 U {(0,0)} but not psd (i.e. not a sum of squares in i?[u]). 
For example, f = {u — \){u — |) will do. Then (/, /(O)) is a function in 
R[C] that is non-negative on S but not contained in T: For (/, /(O)) = 
(si, ti) -I- {s2,t2){u^ — 1, — 1) would imply tx = /(O) and ^2 = by degree 
considerations, so we must have S2(0) = 0. On the other hand, §2 G i? 
again because of the degree of /, so (/, /(O)) — (si,ti), a contradition. It 
is not clear whether the preordering VciS) is finitely generated. The fact 
that the intersection point is not contained in S makes condition (4) of the 
proposition unfulfiUable, and it is not clear what a suitable replacement 
should look like. The best guess for a set of generators in this particular 
instance seems to be {(u^ — 1, — 1), {u{u — 1), 0), {u{u + 1), 0), (0, v{v — 
1)), {0,v{v + 1))}, but I have been unable to verify this. 

5. Applications to the moment problem 

Given a closed subset K C M", the existence part of the if- moment prob- 
lem of functional analysis asks for a characterisation of those linear functionals 
L: M.[xi, . . . , Xn] — > M for which there exists a (positive) Borel-measure /i supported 
on K such that L{f) = fd/j, holds for all / G , . . . , a;„] . Let be a real affine 
algebraic variety, and let K = S{hi, . . . , hr) be a basic closed semialgebraic subset 
of V{M.), defined by elements hi,...,hr & R[V]; let T = PO(/ii, . . . , /i^) be the cor- 
responding finitely generated preordering of In an algebraic reformulation of 
the i^T-moment problem (see for example Schmiidgen |17j . and Powers-Scheiderer 
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[3]), one says that T has the strong moment property (SMP) if L\t ^ imphes 
L\v(K) ^ for every hnear functional L: Wy] M. In other words, T has the 
strong moment property if the cone T and the psd cone of K in K[F] cannot be 
separated by any hnear functional. In particular, any saturated preordering has 
property (SMP). A classical result of Haviland says that L\-p(^g) ^ is necessary 
and sufficient for the existence of a measure representing L. So if T has the strong 
moment property, this condition is replaced by the more manageable condition 
L\t ^ 0. Apart from the functional-analytic importance, the strong moment prop- 
erty can be seen simply as an approximation property for psd elements by elements 
of T. It is a consequence of Schmiidgen's Positivstellensatz that T has the strong 
moment property whenever K is compact; see [fBj . In 2004, Schmiidgen went on 
to prove the following: 

Theorem 5.1 (Schmiidgen's fibration theorem [17 ). Let V be an affine R-variety, 
T a finitely generated preordering ofR[V], and K = S(T). Assume thatip: V A™ 
is a real polynomial map such that the closure of ^p{K) in is compact. Then T 
has property (SMP) if and only i/r|i^-i(a) has property (SMP) for all a G R"*. 

Schmiidgen's proof relies heavily on operator theory. In the meantime, Marshall 
and Netzer have (independently) developed more elementary proofs; see Netzer [7] 
and Marshall 0, Ch. 4. 

Note that denotes the restriction of T to the reduced fibre if~^{a), 

i.e. if we write a = (ai,...,am), (p — {ipi, . . . , ip„i) with (pi G Bv{K), and la = 
{^^~a, I {!,..., m}), then ip-^{a) ^ V{y/%) so that T|^-i(„) = {T+^/Ta)/y/T;. 
In other words, T\^-i(^a) is the preordering induced by T in the coordinate ring 
]R[(/3~-'^(a)] = M[l^]/v^ of the fibre. Schmiidgen states his theorem for T + la, and 
some additional effort is required to pass from his version to the one above; see 
Scheiderer [T5^, section 4, or f5|. Lemma 2.3. 

We can apply Schmiidgen's fibration theorem to reduce the moment problem for 
curves to the case where there do not exist any non-constant bounded functions. 
In that case, the moment property is equivalent to saturatedness, by a result of 
Powers and Scheiderer. 

Proposition 5.2. Let C be an affine curve over K, let T be a finitely generated 
preordering o/ M[C], and put K = S{T). Let C be the union of all irreducible 
components Ci of C for which Bc^iK n Ci{R)) = R. The following are equivalent: 

(1) T has the strong moment property; 

(2) T\c' has the strong moment property; 

(3) T\c' is saturated. 

Proof. (1) implies (2) since the moment property is preserved when passing to a 
closed subvariety; see [13], Prop. 4.6. By Thm. 2.14 in Powers and Scheiderer 
[H], T\c' is closed in R[C'] (with respect to the finest locally convex topology). 
Therefore, saturatedness and the strong moment property are equivalent for T\c'. 
Finally, (2) implies (1). For if Ci is any component of C such that BcXK n 



Ci{R)) ^ M, put C" = C" U C,. By Lemma |LT2] (5), we may choose / G M[C"] 
with /Ic, e BcXK n C,(M)) \ E and /|c' = 0. The fibres of f: C" ^ are the 
points of Ci and the curve C , so Schmiidgen's fibre theorem implies that T\c" has 
the strong moment property. Now continue inductively until C" — C. □ 

Combined with Thm. |3.13[ this proposition gives a complete set of necessary 
and sufficient conditions for the preordering ^IR[C]^ of sums of squares on an 
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affine curve C over M to have the strong moment property. Sufficient conditions for 
general preorderings on curves can be derived from Prop. |4.5[ 

ff V is an irreducible affine surface and K C V^(M) is such that there exists a 
non-constant bounded polynomial map ip: K M™, then the fibres of if are curves 
and Schmiidgen's fibre theorem can be nicely combined with results for curves to 
say something about the moment problem for K. We want to stress here that 
reducible curves come up most naturally in this context: Even if V and ip have 
good properties, one cannot expect all fibres of ip to be irreducible. Two examples: 

Examples 5.3. (1) Let T be the preordering of M[a;, y] generated by 1 — x^y^, 
and put K ~ S (T) . The map (/s : M given hy if{x,y) — xy is obviously 

bounded on K. For a G M, put Ca — (p^^{a). All fibres Ca — V{xy — a) 
are hyperbolas for 7^ a e [—1,1] and T\c^ = ^M[Ca]^. Since psd=sos 



[9 
[10: 
[11 

[12 
[13 



(Thm.|3l)|, all Tc^, 7^ a e [-1,1], have property (SMP). The 
reducible fibre Cq = V{xy) is a pair of crossing lines and the induced pre- 
ordering rjco is again just I^[Co]^ so that Tjco has property (SMP), too. 
Hence so does T by Schmiidgen's fibration theorem. 
(2) If we restrict to the first quadrant in the previous example, i.e. if we consider 
T = PO(a;, y, \ — xy), the same argument shows that T has property (SMP). 
Here, we have to use the fact that T\co is the preordering generated by x 
and y: Under the natural isomorphism M[Co] — M\x,y\/{xy) = M[i] x R[u], 
this means that T\c„ is the preordering generated by {t, 0) and (0, u) which 



is saturated (see Example 4.6 (1)). 

On the other hand, if T = PO(a; + y, 1 — x^y^), then T does not have 
property (SMP), since the restriction T\co is the preordering generated by 



{t, u) which is not saturated by the discussion in Example 4.6 (1). It follows 
that T\c'o cannot have property (SMP) either. 
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